مجموعه های احاطه گر مستقل در گرافها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده ریاضی
- author معصومه معلومات
- adviser حمیدرضا میمنی فرحبخش کمالی
- Number of pages: First 15 pages
- publication year 1393
abstract
در این پایان نامه، نتایج برگزیده ای از مجموعه های احاطه گر مستقل در گراف ها بررسی شده است. این نتایج کلید ایجاد روابط بین عدد احاطه گری مستقل و سایر پارامترها از جمله: عدد احاطه گری، عدد استقلال و عدد رنگی می باشد. علاوه بر این، این نتایج کران بالای بهینه ای روی عدد احاطه گری مستقل در شرایطی از مرتبه خودش، مرتبه و ماکسیمم درجه، مرتبه و مینیمم درجه را می سازند. نتایج وابسته به ساختار گراف های احاطه گر-کامل ارائه شده است. نتایج عدد احاطه گری مستقل در خانواده های مختلفی از گراف ها، از جمله گراف های مسطح، گراف های مثلث -آزاد و گراف هایی با قطر محدود بیان شده است. سئوالات پیچیده ای مربوط به عدد احاطه گری مستقل نیز مطرح شده است. در این جا چند مسأله باز و حدس جالب را روی عدد احاطه گری مستقل عنوان کرده و چند سوال جذاب برای گراف های مسطح مطرح کرده و ارزش آنها بررسی می شود. به ویژه، برای هر گراف مکعبی همبند از مرتبه بیشتر از 10، کران های بالا برای گراف های 4 -منتظم همبند، مقدار کلی ماکزیمم نسبت عدد احاطه گری مستقل به عدد احاطه گری را حدس زده
similar resources
نکاتی در خصوص پایداری احاطه گر رومن علامتدارتام در گرافها
چکیده :فرض کنیم یک گراف ساده و متناهی با مجموعه رئوس است. یک تابع احاطه گر رومن علامتدار تام روی گراف یک تابع مانند است بطوریکه: الف) برای هر ، ب) هر رأس با ویژگی مجاور با حداقل یک رأس با است. وزن یک برای تابع برابر تعریف می شود. عدد احاطه گر رومن علامتدار تام برای را که با نمایش می دهیم برابر می نیمم وزن تمام ها روی است. عدد پایداری احاطه گر رومن علامتدار تام در گراف که با نمایش داده می شود ...
full textعدد احاطه گر علامت دار در گرافها
در این پایان نامه عدد احاطه گر علامت دار راسی (یالی) معرفی می شود و مقدار ان برای بعضی از گرافها محاسبه می گردد. همچنین وجود کرانهایی را برای عدد احاطه گر علامت دار ، اثبات می کنیم . سپس عدد احاطه گر علامت دار اجباری راسی را تعریف کرده و مقدار ان را برای بعضی از گرافها بدست می اوریم و در پایان مفهوم ان را به یالها تعمیم می دهیم.
15 صفحه اولمجموعه های احاطه گر امن گراف ها
مجموعه های احاطه گر امن و رومن و رومن ضعیف و مجموعه احاطه گر و رابطه بین آنها بررسی شذه است . عدد اصلی مجموعه های زائد و احاطه گر امن برای درخت t با ماکزیموم درجه بزرگتر یا مساوی 3 بررسی می شود .
15 صفحه اولبررسی مجموعه های احاطه گر همبند در گراف ها
یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...
15 صفحه اولاحاطه کننده رنگی در گرافها
ما ارتباط بین مسئل? افراز خوش? سالم و مسئل? احاطه کننده رنگی را مطالعه می کنیم.
بررسی مجموعه ی احاطه گر کلی بحرانی در گراف ها
فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023